Test for entanglement using physically 
observable witness operators and positive maps 
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Motivated by the Peres-Horodecki criterion and the realignment criterion we develop a more pow- 
erful method to identify entangled states for any bipartite system through a universal construction 
of the witness operator. The method also gives a new family of positive but non-completely positive 
maps of arbitrary high dimensions, which provide a much better test than the witness operators 
themselves. Moreover, we find that there are two types of positive maps that can detect 2 x N and 
4 x TV bound entangled states. Since entanglement witnesses are physical observables and may be 
measured locally our construction could be of great significance for future experiments. 

PACS numbers: 03.67.Mn, 03.65.Ta, 03.65.Ud 



I. INTRODUCTION 

Quantum entangled states lie at the heart of the 
rapidly developing field of quantum information science, 
which encompasses important potential applications such 
as quantum communication, quantum computation and 
quantum lithography However, the fundamental 

nature of entangled states has tantalized physicists since 
the earliest days of quantum mechanics, and even today 
is by no means fully understood. 

One of the most basic problems is that how can one 
tell if a quantum state is entangled?, and how entangled 
is it still after some noisy quantum process (e.g. long 
distance quantum communication)? 

A pure entangled state is a quantum state which can- 



not be factorized, i.e., hit, 



AB 



IB' 



and shows 



remarkable nonlocal quantum correlations. From a prac- 
tical point of view, the state of a composite quantum sys- 
tem which usually becomes a mixed state after a noisy 
process, is called unentangled or separable if it can be 
prepared in a "local" or "classical" way. It can then 
be expressed as an ensemble realization of pure prod- 
uct states a \4>i) b occurring with a certain probabil- 



ity pi and the density matrix pab = J2iPiPi 



Pt 



)pf , where 

\^i) A (V'il) pf = \<t>i) B (&l> J2iPi = i) and l^A' 

B are normalized pure states of subsystems A and 
If no convex linear combination of 
3 exists for a given pab, then the state is called 



B, respectively 3 
pf ®p" 
"entangled" . 

However, for a generic mixed state pab, finding a sep- 
arable decomposition or proving that it does not exist is 
a non-trivial task (see the recent good reviews 0, IS 0> 
and references therein). There have been many efforts in 
recent years to analyze the separability and quantitative 
character of quantum entanglement. The Bell inequali- 
ties satisfied by a separable system give the first necessary 
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condition for separability 9j. In 1996, Peres made an im- 
portant step towards proving that, for a separable state, 
the partial transposition with respect to one subsystem 
of a bipartite density matrix is positive, p TA > 0. This is 
known as the PPT (positive partial transposition) crite- 
rion or Peres-Horodecki criterion . By establishing a 
close connection between positive map theory and sepa- 
rability, Horodecki et al. promptly showed that this is a 
sufficient condition for separability for bipartite systems 
of 2 x 2 and 2x3 ^l| • Regarding the quantitative char- 
acter of entanglement, Wootters succeeded in giving an 
elegant formula to compute the 11 entanglement of forma- 
tion" ^2] of 2 x 2 mixtures, thus giving also a separability 
criterion [l3|. 

Very recently, Rudolph and other authors 0, 0, 0, 
fill proposed a new operational criterion for separabil- 
ity, the realignment criterion (named, thus, following the 
suggestion of Ref. 0] ) which is equivalent to the compu- 
tational cross norm criterion of Ref . |l4j|). The criterion 
is very simple to apply and shows a dramatic ability to 
detect bound entangled states (BESs) ^| in any high 
dimension 15] . It is even strong enough to detect the 
true tripartite entanglement shown in Ref. |l8j |. 

An alternative method to detect entanglement is to 
construct so-called entanglement witnesses (EWs) 0, 
I20L l2lT | and positive maps (PMs) ■ Entanglement wit- 
nesses [ill l20j are physical observables that can "detect" 
the presence of entanglement. Starting from the witness 
operators one can also obtain PMs |23j ] that detect more 
entanglement. Although there are constructions of EWs 
related to the unextendible bases of product vectors in 
Ref. and to the existence of "edge" positive par- 

tial transpose entangled states (PPTES) in Ref. |2l] |. 
a universal construction of EWs and PMs for a general 
bipartite quantum state has still to be discovered. 

The aim of this paper is to introduce a new power- 
ful technique for universal construction of EWs and PMs 
for any bipartite density matrix and to obtain a stronger 
operational test for identifying entanglement. Our start- 
ing point will be the PPT criterion and the realignment 
criterion for separability. The universal construction is 
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given in Sec. [HI and several typical examples of entan- 
gled states which can be recognized by the corresponding 
EWs and PMs are presented in Sec. IIIII We show that 
many of the recognized bound entangled states cannot be 
detected by the realignment criterion or any of the EWs 
and PMs constructed previously in the literature. More- 
over, we demonstrate in Sec. HVI that there are two types 
of positive maps that can detect systematically the 2 x N 
and 4 x N bound entangled states. A brief summary and 
discussion are given in the last section. 
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II. UNIVERSAL CONSTRUCTION OF 
ENTANGLED WITNESSES AND POSITIVE 
MAPS FOR IDENTIFYING ENTANGLEMENT 



In this section we will give two universal construc- 
tions for EWs and PMs for any bipartite density ma- 
trix that provide stronger operational tests for identi- 
fying entanglement. The starting points are the PPT 
criterion hOl, hll and the realignment criterion for sep- 
arability (l4i Il5l fill IT?! . The main tools that we shall 
use are drawn from the general theory of matrix analysis 

MM. 



A. Some notation 

The various matrix operations from [24L |25| that we 
need will employ the following notation. 

Definition: For each m x n matrix A — [fly], where aij 
is the matrix entry of A, we define the vector vec(A) as 



vec(A) — [an, • • • 5 «mi, ai2, • • • , o-m2, ■ • • , ain, • • • ! flmn] T 

Here the superscript "T" means standard transposition. 
Let Z be an m x m block matrix with block size n x n. 
We define the following "realignment" operation 1Z to 
change Z to a realigned matrix Z of size m 2 x n 2 that 
contains the same elements as Z but in different positions 
as follows: 



K(Z) = Z = 



(1) 



vec{Zi. 1 f 



vec(Z mA ) T 



vec(Zi :Tn ) T 



vec(Z„ 



For example, a 2 x 2 bipartite density matrix p can be 



B. The realignment criterion 

Motivated by the Kronecker product approximation 
technique for a matrix [2^ . |27| , we developed a very sim- 
ple method to obtain the realignment criterion in Ref. 
[15| (called the cross norm criterion in [lj]). To recollect, 
the criterion says that, for any separable m x n bipartite 
density matrix pab, the m 2 x n 2 matrix IZ(pab) should 
satisfy \\TZ(pab)\\ < 1, where \\-\\ means the trace norm 
defined as \\G\\ = Tr^GG^) 1 / 2 ). Thus \\TZ{ P ab)\\ > 1 
implies the presence of entanglement in pab ■ 

This criterion is strong enough to detect most of the 
bound entangled states in the literature, as shown in Ref. 
|l5|. an d holds even for genuine multipartite systems, as 
shown in Ref. [Ts| . 



C. Entanglement witnesses and positive maps 

Entanglement witness: an entanglement witness is 
a Hermitian operator W = acting on the Hilbert 
space 7i — Ha ® 7~(-b that satisfies Tr(WpA ® Pb) > 
for any pure separable state pa® Pb, and has at least 
one negative eigenvalue. If a density matrix p satisfies 
Tr(Wp) < 0, then p is an entangled state and we say 
that W "detects" en tang lement in p pHIMEU- It has 
been shown in Ref. that a given density matrix is 
entangled if and only if there exists an EW that detects 
it. 

Positive map: it was shown in Ref. JJJ that p is sepa- 
rable iff for any positive map A the inequality 



(Id A ® A)p > 



(3) 



holds where Id A means a identity matrix with respect 
to the A subsystem. In practice, detecting entanglement 
only involves finding those maps which are positive but 
not completely positive (non-CP), since a CP map will 
satisfy Eq. Q for any given separable p [Tll |. 

It was shown in [23j that there is a close connection 
between a positive map and the entanglement witness, 
i.e., the Jamiolkowski isomorphism 



W = (Id A ( 

where = |$}($| and |$) = 
imally entangled state in TLa 



A)P™, 

1 v^ m 

1H A - 



(4) 

is the max- 
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D. Universal construction of EWs 

With the above mentioned notation and concepts in 
mind we will now derive the main result of this paper: 
two universal constructions for EWs and PMs to identify 
entanglement of bipartite quantum systems in arbitrary 
dimensions. 

Theorem 1: For any density matrix p, we can asso- 
ciate with it an EW defined as 



W = Id-{Tl- 1 {U*V T )) 1 



(5) 



where U, V are the unitary matrices that yield the sin- 
gular value decomposition (SVD) oflZ(p), i.e., IZ(p) = 

Proof: Using a result of matrix analysis (see chapter 3 
of [13), we have 

\\K(p)\\ = max{\Tr(X^K(p)Y)\ : X S M rn ^ q , 

Y e M n 2 tq ,X^X = Id = Y f Y}, (6) 

where q = min{m 2 , n 2 }. We thus find that the maximum 
value for \TrX^K(p)Y\ occurs at X = U and Y = V. 
This is because 

\Tr(U f n{p)V)\ = \Tr(U*UEV*V)\ 

= |TrE| = Tr£ = ||ftO0||. 

In the same way, for a separable state p se p, 
\Tr(X^TZ(p sep )Y)\ has its maximum value at X — U' 

and Y — V where K(p sep ) = U'YJV A is the SVD of 
R(Psep)- From the realignment criterion for separability 



we have \ \TZ(p s 



< 1, thus 



\Tr(U^U(p sep )V)\ 
< \Tr{U A n{p sep )V')\ = \\K( Ps 



< 1. 



Since IZ(p') is just a rearrangement of entries in p\ we 
find by direct observation that W 2 = (JZ~ 1 {W^)) T if wc 
require \Tr(WiK{p'))\ = \Tr(W 2 p')\ to hold for all p' . 
Here TZ~ 1 {W-[) means the inverse of TZ, realigning the 
entries of W-f according to Eq. QJ. Letting W\ = VU\ 
since Tr(W Psep ) = l-Tr(W 2 p sep ) > 1- \Tr{W 2 p sep )\ = 
1 - \Tr(WiK(j> aep ))\ > 0, we have the EW 

W = Id-W 2 = Id - (K- 1 (W[)) T 

= Id-{R- 1 (JJ*V T )) T . (7) 



Whenever we have an entangled state p which can be 
detected by the realignment criterion, i.e., > 1, 

it can also be detected by the EW in Theorem 1, since 
Tr(Wp) = 1 - Tr(VU^n(p)) = 1 - \\H(p)\\ < 0. It 
should be remarked that for an m x m system, we have 
(1Z~ 1 (U*V T )) T = 1Z(VW) which is a simpler expression 
for practical operation by direct observation. 



As for the PPT criterion, we can also have a universal 
construction for EWs as follows: 

Theorem 2: For any density matrix p, we can associate 
with it another EW defined as 



W = Id-{VU^) TA , 



(8) 



where U, V are unitary matrices that yield the SVD of 
p TA , i.e., p TA =UY,Vl 

Proof: For any separable density matrix p sep , we have 
HPsepH = 1 ^ ue ^° P os itivity of p^ A p . Similar to the pro- 
cedure in the proof of Theorem 1 , we have 

Tr(W Psep ) = \-Tr{{VU^) TA p sep ) 

> l-\Tr((VU^) TA p sep )\ 
= 1 - \Tr{Vtfp%)\ 

> i-\\p^\\=o. 



(9) 



Thus W is an EW. 



Whenever we have an entangled state p which can 
be detected by the PPT criterion, i.e., ||p TA || > 1, it 
can also be detected by the EW in Theorem 2, since 
Tr(Wp) = 1 - Tr((VW) TA p) = 1 - \\ P Ta \\ < 0. 



E. Optimization of EWs and universal construction 
of PMs 

The universal EWs that we have constructed from The- 
orem 1 and Theorem 2 are no weaker than the PPT cri- 
terion and the realignment criterion. We anticipate that 
better tests should exist. Motivated by the idea devel- 
oped in Ref. [2l|], we now derive a better witness W 
from Theorems 1 and 2: 



W = W - eld, 



(10) 



where e = minTr(WpA <8> Pb) for all possible pure states 
PA and pb- We observe that Tr(W'p sep ) = Tr(Wp sep ) — 
e > since Tr(W^2 iPi pf^pf) = EiPi T r(Wpf®pf) > 
Si Pi e = e - Thus W is a reasonable EW. 

Let us see how the minimum of Tr(WpA ® Pb) for a 
given W is obtained. Partitioning W to be an m x m 
block matrix Wij (i,j — 1, . . . m) with block size n x n, 
we have 



minTr(WpA <8> Pb) 
minTr j W it j(pA)ji 



PB 



(11) 



Here W^j is an n x n matrix while (pA)ji is a single entry 
of pa- Using a known result of matrix analysis: 

A m m(G) = mmTr{U^GU) = mmTr{GUU^), 

where Wll — 1 and A m i n (G) is the minimum eigenvalue 
of G, we deduce that e is in fact the minimum eigenvalue 
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of G = Wij(pA)ji)- Thus the problem changes to 
that of finding A m i n (G) for all possible pA, which can 
be done with common numerical optimization software. 
This is much simpler for the low dimensional cases of the 
first subsystem such as m = 2, 3. 

However, the ability of the optimized W to detect 
entanglement is still not ideal, and some stronger en- 
tanglement tests than the EWs should be found. The 
Jamiolkowski isomorphism Eq. (J1J between a PM and 
an EW serves us a good candidate. A positive map can 
in fact detect more entanglement than its corresponding 
witness operator According to Eq. J2J the positive 
map A corresponding to a given W is of the form 

A(K)0'|) = (i\W\j), (12) 

where {|«)}™ i is an orthogonal basis for 'H A . 

Using Theorems 1 and 2 we now have a universal EW 
construction to detect entanglement for a given quantum 
state, which is not weaker than the two criteria for sepa- 
rability. We can also detect all other possible entangled 
states (in particular the same class of states) using the 
constructed EW. Moreover, we can use the optimizing 
procedure of Eq. (|10|) to get a better witness, while the 
best detection can be obtained with the positive map A 
given by Eq. (|12|) . We say that our constructions are 
universal in the sense that we can, in principle, find an 
EW and a PM to detect entanglement in most of the 
entangled states (especially the bound entangled states). 
If we have some prior knowledge of a quantum state, we 
can even detect its entanglement with just a single EW 
and a PM from the constructions of Theorem 1 and 2, 
without having to apply full quantum state tomography 
|28|. The 2x2 Werner state |2|j) is sucn an example as 
shown in the following section. To our surprise, we find 
that even for some separable states we can still obtain 
good EWs to detect many entangled states. Additional 
examples are given below for bound entangled states to 
depict this character. The constructed EWs, their opti- 
mized versions and corresponding PM are always more 
powerful than the PPT criterion and the realignment 
criterion. 



Example 1: 2x2 Werner state. 

Consider the family of two-dimensional Werner states 

u 



1 



P = _((2-/)i 4 + (2/-i)y), 



(13) 



where — 1 < / < 1, V(a ® (3) = f3 <£> a, the operator 

V has the representation V = j=o Ki)0'*l' anc ^ P ^ s 
inseparable if and only if — 1 < / < 0. As is well known, 
the entanglement in a 2 x 2 Werner state can be detected 
completely using the PPT criterion and the realignment 
criteria. It is straightforward to verify that we can obtain 
a single EW 



W 



(l 
















1 








1 








V> 








1/ 



(14) 



from Theorem 1 whenever —1 < / < 1/2. From 
Tr(Wp) = / < 0, we see that this EW and correspond- 
ing PM can detect all of the entangled 2x2 Werner 
states. This is a surprising result since we still obtain a 
good witness operator associated with a separable state 
(0 < / < 1/2) to detect the whole family of Werner 
states. 

Example 2: 3x3 BES constructed from unextendible 
product bases 

In Ref . 30] , Bennett et al introduced a 3 x 3 inseparable 
BES from the following bases: 

|^o) = - I 1 ))' l^> = 4(l°>- I 1 ))! 2 )' 

\yj 2 ) = ^|2)(|1) - |2», |V>3> = - |2»|0>, 



|^4) = i(|0) + |l) + |2))(|0) + |l) + |2)) ) 



(15) 



from which a bound entangled density matrix can be con- 
structed as 



III. APPLICATION OF EWS AND PMS TO 
ENTANGLED STATES 

In this section we give several typical examples to dis- 
play the power of our constructions to distinguish en- 
tangled states, in particular, the bound entangled states 
from separable states. Example 1 is a simple 2x2 Werner 
state, which is to show that we can still obtain good EWs 
and PMs even with a separable states. Since the PPT 
criterion is strong enough to detect all non-PPT entan- 
gled states we shall just examine PPTES in the follow- 
ing two examples. We have tested most of the bipartite 
BESs in the literature 0,H3,|^| and found that the op- 
timized EW W and corresponding PM are always much 
more powerful than the realignment criterion. 



(16) 



i=0 



Consider a mixture of this state and the maximally mixed 
state p p = pp + (1 — p)Id/9. Direct calculation using 
the realignment criterion gives p > 88.97 % where p p 
still has entanglement. This is much stronger than the 
optimal witness given in Ref. |20i |32J where they give 
p > 94.88 % for the existence of entanglement in p p . 
Using Theorem 1 for p, we obtain an EW (not optimized) 
and further a positive map to detect entanglement for p p 
when p > 88.41 %. A surprising result is that we can still 
obtain a good EW to detect entanglement in p whenever 
we generate an EW from p p using Theorem 1 for all values 
of < p < 1. Numerical calculation shows that the best 
PM is the one corresponding to the EW generated from 
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p p when p = 0.3, which is, to a large degree, a separable 
state (we have no operational separability criterion to 
guarantee this but we can estimate that it is so). The 
best PM detects entanglement for p p when p > 87.44 %, 
which is, to our knowledge, the strongest test up to now. 

Example 5:3x3 chessboard BES 

BruB and Peres constructed a seven parameter family of 
PPTES in Ref. j^H. Using the above mentioned con- 
structions we perform a systematic test for these states. 
Choosing a state with a relatively large ||7?.(p)|| = 1.164 
in the family and constructing a PM from the EW cor- 
responding to p we can detect about 9.48 % of 10 4 ran- 
domly chosen density matrix a satisfying a — c Ta . Half 
of these detected BESs cannot be detected by the re- 
alignment criterion, and it should also be noted that we 
only used one PM here. For every state in this family 
(including those that cannot be detected by the realign- 
ment criterion) we can almost always obtain an EW and 
a PM which can detect some BESs in this family, many of 
which cannot be recognized by the realignment criterion 
by a direct numerical calculation. 

Actually, we have a third choice in constructing an EW 
with 

W = eld - p, 

where e = maxTr(p(pA <8> Pb)) for a given density ma- 
trix p, as first proposed in Ref. |g. We can calculate e 
following the same procedure as for optimizing the EW, 
and find that e is actually the maximum eigenvalue of 
C = Yli j Wij(pA)ji) for all possible pA- The optimal 
witness given in Ref. |32( for states constructed from 
unextendible product bases is in fact equivalent to this 
method. 

Since some PMs can detect BES they cannot be de- 
composed to the form Ai + T o Ai where Ai and A2 are 
completely positive maps, and T is the standard trans- 
position [Tl|. Thus our construction gives a universal 
method to find the indecomposable positive linear map 
in any dimension. 
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where < b < 1. Assuming e = u 2 /6, we see that 
(Id a <8> A)p can detect all the entanglement in p for < 
b < 1, as shown in Fig. ^ where we have plotted / = 
min{0, A m i n [(IdA <8> A)/?]}, and A m ; n means the minimum 
eigenvalue. It is straightforward to verify that the dual 
map A' : M2 — > M4 to A in Ref. 33] can also detect 
p by the action of (A' <g) IdB)p- If we assume p p = pp + 
(1 - p)Id/8, the PM A gives p > 99.26 % for existence 
of entanglement in p p with u — 0.849 and b = 0.218, 
which is a stronger test than the PM constructed from 
an optimal EW shown in Ref. [2l| to give p > 99.65 %. 
For any 2 x N or 4 x N system, the maps A and A' are 
expected to give a very strong test for recognizing BES. 




IV. TWO INDECOMPOSABLE POSITIVE 
MAPS 



FIG. 1: Detection of a Horodecki 2x4 bound entangled state 
with the indecomposable positive map A of Ea. l|17|l . 



Here we also show that two indecomposable positive 
maps, which were first given in Ref. 33], can systemati- 
cally detect the 2x4 BES given by Horodecki [19]. One 
map A : M4 — > M2 is defined as A : [a^] 4 =1 — ► 



( (l-e)an 
+2a 33 



022 

a 44 



— 2d23 — 2a;34 

+wa 3 i - a i2 



\ 



(17) 



— 2a 32 — 2043 u 2 an — ua u + 2a 2 2 

\ +UCL13 — CL21 -M41 + 044 / 

where < u < 1 and < e < u 2 /6. The density matrix 
p of the 2x4 BES in Ref. ~[T^| is real and symmetric, 



V. CONCLUSION 

Summarizing, we have presented a universal con- 
struction for entanglement witnesses and positive maps 
that can detect entanglement systematically and oper- 
ationally. They are stronger than both the PPT and 
the realignment criteria, and provide a powerful method 
to detect entanglement since entanglement witnesses are 
physical observables and may be measured locally |32| . 
The construction gives us a new subtle way to enhance 
significantly our ability to detect entanglement beyond 
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previously known methods. Even when associated with 
some separable states, the construction gives EWs and 
PMs to identify entanglement. If we have some prior 
knowledge of a quantum state, we can even detect its 
entanglement with just a single EW and a PM. In addi- 
tion, our construction gives a systematic way to obtain 
positive but non-CP maps, which may also be of inter- 
est to the mathematics community. Moreover, we find 
that two types of positive maps can detect completely a 
2x4 bound entangled state and promise to give a very 
strong test for any 2 x N and 4 x N systems. We hope 
that our method can shed some light on the final solu- 
tion of the separability problem, as well as motivate new 



interdisciplinary studies connected with mathematics. 
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